

package main.new_2024.month_03;


/**
 * @Description: todo 2864. 最大二进制奇数
 * 给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。
 * 你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。
 * 以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。
 * 注意 返回的结果字符串 可以 含前导零。
 *
 * @Author: Take-off
 * @Date: 1:00 PM 2024/2/27
 * @Param:
 * @return:
 **/
public class Solution0313 {

    //最大二进制奇数
    public String maximumOddBinaryNumber(String s) {
        StringBuilder result = new StringBuilder();
        int temp = 0;
        for (char c:s.toCharArray()){
            if (c == '1'){
                temp++;
            }
        }
        for (int i = 1;i<temp;i++){
            result.append("1");
        }
        for (int j = 0;j<s.length()-temp;j++){
            result.append("0");
        }
        result.append("1");
        return result.toString();
    }

    public static void main(String[] args) {
        Solution0313 test = new Solution0313();
        String s = test.maximumOddBinaryNumber("0101");
        System.out.println(s);
    }
}

